检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

Select

1. 分割方式的多线程快速排序算法

宋鸿陟傅熠张丽霞彭红星梁华坤

计算机应用 2010, 30 (9): 2374-2378.

摘要（1968）

PDF （761KB）（1053）

基于Java平台先对经典快速排序的改进方法作了介绍，通过测试得出了一个合适的经验阈值，改善了快速排序在小数据量情况下的低效问题。然后对快速排序作了多线程优化，并进行了单、多线程的对比测试，结果显示在多核主机上能有几倍的速度提升。最后对多线程快速排序算法进行了理论分析，得出了该算法速度的理论上限。